Mùa xuân năm 1087, triều đình Đông La Mã nhận được tin cấp báo về một đội quân xâm lược khổng lồ từ phương bắc. Quân xâm lược Pechenegs tới từ phía tây bắc khu vực Biển Đen vô cùng đông đảo, được lan truyên rằng họ có tới 80.000 quân tinh nhuệ. Lợi dụng Đông La Mã đang bị kiệt quệ sau những năm nội chiến, quân Pecheneg hướng tới Constantinopolis và cướp bóc các vùng đất phía bắc Balkan trên đường đi qua. Cuộc xâm lược đã đặt ra một mối đe dọa nghiêm trọng cho hoàng đế Alexios, nhưng nhiều năm nội chiến và tình trạng trễ nải phòng bị của Đông La Mã đã không thể cung cấp đủ quân đội cho hoàng đế để đẩy lùi những kẻ xâm lược người Pecheneg. Alexios buộc phải khéo léo sử dụng ngoại giao để cứu đế quốc bên bờ vực hủy diệt. Ông kêu gọi sự giúp đỡ từ một bộ tộc du mục khác, Cumans, tham gia với ông trong cuộc chiến chống lại người Pechenegs.